On the Minimum Volume of a Perturbed Unit Cube
نویسنده
چکیده
We give exact bounds to the minimum volume of a parallelepiped whose spanning vectors are perturbations of the n unit vectors by vectors of length at most ǫ. This extends Micciancio’s recent sharp bounds to all possible values of ǫ. We also completely determine all possible perturbations with length at most ǫ that achieve this minimum volume.
منابع مشابه
Influence of insertion of holes in the middle of obstacles on the flow around a surface-mounted cube
The aim of our study is to analyze the impact of insertion holes in the middle of obstacles on the flow around a surface-mounted cube, In order to do this; we studied four configurations of obstacles in a channel with a Reynods number based on obstacle height ReH = 40000. The hexahedral structured meshes were used to solve the fluid dynamics equations .The finite volume method are employed to s...
متن کاملOn-line Algorithms for the q-adic Covering of the Unit Interval and for Covering a Cube by Cubes
We present efficient algorithms for the on-line q-adic covering of the unit interval by sequences of segments. The basic method guarantees covering provided the total length of segments is at least 1 + 2 · 1 q − 1 q3 . Other algorithms improve this estimate for q ≥ 6. The unit d-dimensional cube can be on-line covered by an arbitrary sequence of cubes whose total volume is at least 2+ 53 + 5 3 ...
متن کاملA note on minimal dispersion of point sets in the unit cube
We study the dispersion of a point set, a notion closely related to the discrepancy. Given a real r ∈ (0, 1) and an integer d ≥ 2, let N(r, d) denote the minimum number of points inside the d-dimensional unit cube [0, 1] such that they intersect every axis-aligned box inside [0, 1] of volume greater than r. We prove an upper bound on N(r, d), matching a lower bound of Aistleitner et al. up to a...
متن کاملPostural Ergonomic Risk Assessment (Pera) in The Workers of the Automobile Parts Assembly Line: A New Observational Method for the Cube Model
Assembly lines are associated with health risk and musculoskeletal disorders, particularly in the upper limbs. The aim of this study was to analyze three risk factors of posture, duration and force by using the postural ergonomic risk assessment (PERA) method in the workers of the assembly unit of automobile parts. Material and Methods: This descriptive cross-sectional study was conducted in th...
متن کاملGeneralizations of Heilbronn's Triangle Problem
For integers d, j ≥ 2 and n ≥ j, distributions of n points in the d-dimensional unit cube [0, 1]d are investigated, such that the minimum volume of the convex hull determined by j of n points is large. Lower and upper bounds on these minimum volumes are given. For obtaining lower bounds, results on the independence number of non-uniform, linear hypergraphs are used, which might be of interest b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002